Tree automaton

Results: 92



#Item
11Theoretical computer science / Tree automaton / Computer science / Automata theory / Temporal logic / Linear temporal logic

Logic and Automata, Assignmentmarks) Construct B¨ uchi automata accepting ω-words satisfying the following LTL formulae: (a) G F X a

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2010-11-21 13:28:41
12Tree automaton / Omega language / Regular language / Deterministic automaton / Ω-automaton / Büchi automaton / Automata theory / Theoretical computer science / Computer science

On Deciding Topological Classes of Deterministic Tree Languages Filip Murlak ?

Add to Reading List

Source URL: www.mimuw.edu.pl

Language: English - Date: 2008-12-09 11:42:04
13Tree automaton / Regular language / Logic / Ω-automaton / Automata theory / Symbol / Model theory

Tree Automata over Infinite Alphabets Michael Kaminski and Tony Tan Department of Computer Science, Technion – Israel Institute of Technology, Haifa 32000, Israel {kaminski,tantony}@cs.technion.ac.il Dedicated to Bori

Add to Reading List

Source URL: alpha.uhasselt.be

Language: English - Date: 2013-09-27 07:35:34
14Applied mathematics / Ω-automaton / Finite-state machine / Scheduling / Tree automaton / Alternating finite automaton / Powerset construction / Automata theory / Theoretical computer science / Computer science

Synthesis of Asynchronous Systems Sven Schewe and Bernd Finkbeiner Universit¨ at des Saarlandes, 66123 Saarbr¨ ucken, Germany {schewe|finkbeiner}@cs.uni-sb.de

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2008-09-22 13:39:05
15Applied mathematics / Tree automaton / Finite-state machine / Alternating finite automaton / Powerset construction / Formal language / Muller automaton / Automata theory / Theoretical computer science / Computer science

Universit¨at des Saarlandes Naturwissenschaftlich-Technische Fakult¨at 1 Fachrichtung Informatik Bachelor-Studiengang Informatik Bachelor’s Thesis

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2008-09-29 06:47:38
16Mathematics / CTL* / Method of analytic tableaux / Formal language / Model checking / Temporal logic / Finite-state machine / Tree automaton / Powerset construction / Automata theory / Theoretical computer science / Applied mathematics

Decision Procedures for CTL∗ Oliver Friedmann and Markus Latte Dept. of Computer Science, University of Munich, Germany Abstract. We give an overview over three serious attempts to devise an effective decision method

Add to Reading List

Source URL: files.oliverfriedmann.de

Language: English - Date: 2012-02-10 07:43:07
17Tree automaton / Finite-state machine / Automata theory / Theoretical computer science / Computer science

Distributed Synthesis for Alternating-Time Logics⋆ Sven Schewe and Bernd Finkbeiner Universit¨ at des Saarlandes, 66123 Saarbr¨ ucken, Germany

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2008-09-22 13:36:18
18Ω-automaton / Mathematics / Automaton / Applied mathematics / Tree / Infinite tree automaton / Muller automaton / Automata theory / Computer science / Tree automaton

Tighter Bounds for the Determinisation of Bu hi Automata? Sven S hewe University of Liverpool sven.s heweliverpool.a .uk

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2011-03-14 06:40:19
19Ω-automaton / Tree automaton / Finite-state machine / Alternating finite automaton / Automata theory / Theoretical computer science / Computer science

Semi-Automatic Distributed Synthesis Bernd Finkbeiner and Sven Schewe Universit¨ at des Saarlandes, 66123 Saarbr¨ ucken, Germany {finkbeiner|schewe}@cs.uni-sb.de

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2008-09-22 13:39:26
20Mathematical logic / Method of analytic tableaux / Ω-automaton / Tree automaton / Modal μ-calculus / Modal logic / Formal language / Well-formed formula / Deterministic automaton / Logic / Automata theory / Mathematics

Tableaux with Automata (Extended Abstract) Oliver Friedmann and Martin Lange Dept. of Computer Science, University of Munich, Germany 1

Add to Reading List

Source URL: files.oliverfriedmann.de

Language: English - Date: 2012-02-10 07:43:21
UPDATE